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p^ ' Abstract. We present new proofs and generalizations of unimodality of the g-binomial 

'^N ' differences between numbers of certain partitions as Kronecker coefficients of representa- 

QQ , tions of Sn- Other applications of this approach include strict unimodality of the diagonal 

g-binomial coefficients and unimodality of certain partition statistics. 
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1. Introduction 
A sequence (oi, a2, . . . , a„) is called unimodal, if for some k we have 

ai < a2 < . . . < ak > Ofc+i > • • • > On • 

The study of unimodality of combinatorial sequences is a classical subject going back to 
Newton, and has intensified in recent decades. There is a remarkable diversity of applicable 
^ ' tools, ranging from analytic to topological, and from representation theory to probabilistic 

_!. . analysis. The results have a number of application, but are also important in their own 

O ! right. We refer to |BH IB21 [53] for a broad overview of the subject. 

. I In this paper we present two extensions of the following classical unimodality result. The 

^ ■ q-binomial (Gaussian) coefficients are defined as: 

<^' /m + A _ (g^+l-l)...(g^+^-l) _ ^ 

^ Jq (q-l) ■■■ {q^-1) ^ 

k> ' The unimodality of a sequence 

C^ ! po{i.,m),pi{l,m), ... ,ptrn{i,m) 

is a celebrated result first conjectured by Cayley in 1856, and proved by Sylvester in 1878 |Syl| 
(see also [SI]). Historically, it has been a starting point of many investigations and various 
generalizations, both of combinatorial and algebraic nature (see Section [7]). 

Recall that Pn(^, m) = i^Vnii, fn), where 'Pn(^, m) is the set of partitions a\- n, such that 
ai < m and a'l < i. Denote by f (A) the number of distinct part sizes in the partition A. 
The sequence (oi, . . . , an) is called symmetric if a^ = a„+i_j, for all i < i < n. 



Theorem 1.1. Let 

Pn{i,m,r) = 

xeP„{e,m) 



pji,n,r)= E ("f) 

Then the sequence 

Pr{i, m, r), pr+i{i, m, r), . . . ,pem{^, m, r) 
is symm^etric and unimodal. 



Date: April 19, 2013. 

^Department of Mathematics, UCLA, Los Angeles, CA 90095, {pak, panovaj@matli.ucla.edu. 

1 



2 IGOR PAK AND GRETA PANOVA 

Note that Pn(^, m, r) = for n < (""^ ) orn > im— (2) , and that v{a) can be viewed as the 
number 0/ corners of the corresponding Young diagram [a]. Moreover, p„(^,m, 0) =pn{i,m) 
and therefore, for r = 0, Theorem 11.11 gives the unimodahty of g-binomial coefficients. Our 
next theorem is a different extension of this result in the diagonal case. 

Theorem 1.2. Let a„ = pn{m,m). Then, for all m>7, we have: 

ai < «2 < • • • < a[m2/2j = a|-m2/2] > ••• > am2-2 > CLm'^-l- 

The idea behind the proof of Theorem 11.11 is to consider tensor products S^ S'^ of 
irreducible representations of 5„, where r = (n — fc, fc) is a two-row partition. We study the 
Kronecker coefficients g{X, fi, v) defined by 

/ihn 

and interpret these coefficients combinatorially, as the difference in the number of certain 
Littlewood-Richardson (LR) tableaux. We then prove that these tableaux are in bijection 
with the desired partitions. The inequality g{X, /x, z^) > then implies unimodahty. 

The proof of Theorem 11.21 is more intricate and uses further ingredients. We employ the 
main lemma in |PPV| to show that ^(A, /U, i/) > and thereby to reduce strict positivity of 
Kronecker coefficients to strict unimodality of sufficiently large coefficients of a polynomial 

m 

-4m(g) = n(l + 9^'~^)' fo^all m> 27. 



To prove this, we strengthen Almkvist's proof of (non-strict) unimodality of Amio) + 9 + 
g'^'-S see [AT]. 

The paper is structured as follows. We start with definitions and notations in Section [2j 
We then present the Main Lemma on unimodality of certain products of LR coefficients 
(Section ^. In sections H] and O we apply the Main Lemma to derive all theorem 11.1 
and 11.21 respectively. In the following Section [H we present a dual version of the Main 
Lemma and derive algebraically a weak version of Almkvist's theorem. We conclude with 
final remarks and open problems in Section [71 



2. Definitions, notations and examples 

We refer the reader to | Mac[ IS4| for the background on symmetric functions and combi- 
natorics of Young tableaux. Here we set the notations, recall the LR rule, and include an 
example of Theorem 11.11 

2.1. Partitions and Young diagrams. For any integer partition vr = (tti, . . . ,7rfc) let tt' 
denote its conjugate, i.e. the partition whose Young diagram [A] is the transpose of the Young 
diagram of vr, or algebraically vr^' = #{j : ttj > i}. Let (a^) = (a, . . . , a), 6 times, denote the 
partition whose shape is a 6 x a rectangle. Assuming there is a fixed rectangle (a^) in the 
context, we denote by vf the complement of vr within this rectangle, i.e. vf j = a — 7rb_|_i_j. 
For example, if tt = (5, 5, 3, 2), then vr' = (4, 4, 3, 2, 2), the complement of vr within the (6^) 
rectangle is vf = (4, 3, 1, 1). 
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2.2. Symmetric functions. Following [MactlSl] . we use Cfc and hk to denote elementary 
and homogeneous symmetric functions, respectively, and let s\ be the Schur functions. We 
use "*" to denote the Kronecker product in the ring of symmetric functions, so 



u\-n 



g{X,fi,v)s^ 



2.3. The LR rule. The LR coefficients c^^ are originally defined as the multiplicity of 
the irreducible representation Vx of GL(A^, C) within the tensor product V^ (8" V^- For our 
purposes we will recall their original combinatorial interpretation in terms of semi-standard 
Young tableaux (SSYT). 

The reading word of a semi-standard Young tableaux T is the sequence obtained by 
successively recording the numbers appearing in T starting from the top row to the bottom 
and reading each row from right to left. A lattice permutation (ballot sequence) is a sequence 
of positive integers w = wiW2 ■ ■ ■ Wn, such that for every k and i among the first k letters 
of w there are at least as many i's as (i + l)'s, or formally 

#{j : Wj = i,j < k} > ^{j : Wj = i + l,j < k} for all 1 < k < n, i > 1. 

We say that a sequence or tableaux is of type fi if it has /Jj numbers equal to i. 

The Littlewood-Richardson rule states that c^^ is equal to the number of SSYT's of 
shape X/n, of type v, and whose reading word is a lattice permutation. We call such 
tableaux the Littlewood-Richardson (LR) tableaux. 

For example, if A = (5,5,3,2), fi = (2,1) and u = (4,4,3,1), then the semi-standard 
tableau X below is an LR tableaux of shape A//i, type u, and whose reading word is 
111222133243. 
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2.4. Partitions in a rectangle. Let £ = m = 3. Then Vn = "^^(3, 3) are as follows: 
Vo = 0, Vi = {1}, V2 = {2, 1'}, Vs = {3, 21, l3}, ^4 = {31, 22, 21^}, 

V5 = {32,221,31^}, Vq = {3^321,23}, Vj = {3^1,322}, Vg = {3^2}, Vg = {3^}. 



Therefore, 



) =Y1 ^"(3' 3) «" = 1 + 9 + 2g^ + 3q3 + 3q^ + 3q^ + 3q^ + 2g^ + q^ + q^. 



g n 



and 



^p„(3,3,l)g" = g + 2g2 + 4g3 + 5^4 + g^5 ^ 5^6 ^ 4^7 ^ 2^^ + q" 



Note that even the symmetry is not obvious. For example, term 2g^ comes from two parti- 
tions each with one corner, while 2c^ comes from one partition with two corners (cf. ^7.4p . 
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3. Main Lemma 
For every two partitions of size n, define 

ahk, (5\-n—k 

where c^g are the Littlewood-Richardson coefficients. 

Lemma 3.1 (Main Lemma). For any two partitions A, /x h n, the sequence 

«o(A,/x),... ,a„(A,/i) 
is symmetric and unimodal. 
Proof. We start with Littlewood's identity: 

(o) Sx*{sTrS0)= ^ C^i3iSa*Sn){si3*S0), 

a\-k, l3\—n—k 



where A h n, vr h /c and 6 \- n — k (see |Litj ). 

Since Sa corresponds to the trivial representation, we have s^,* Sa = s^,, for all u h a. For 
vr = (k) and 6 = (n — k), we obtain: 

a\-k, fihn—k a\-k, fihn—k, v\—n 

Now let r = (n — k,k), where k < n/2. By the Jacobi-Trudi formula, we have: 

St — Sf^Sn—k ^k—l^n—k+l' 

We obtain: 

S\* Sr = Sx* (skSn-k) " SA * (sfc-1 Sn-fc+l) = ^ afc(A, Zv)Sj, - afc_i(A, Zv) Sj, . 

u 

Therefore, the Kronecker coefficient g{X, /i, r) is equal to the coefficient at s^ in the expan- 
sion of Sx * Sr in terms of Schur functions: 

g{X,fi,T) = ak{X,fi) - afe_i(A,/i). 

Since g{X, /i, r) > 0, the unimodality follows. The symmetry is clear from the definition and 
the symmetry of the LR coefficients. D 



4. Special cases of the Main Lemma 

We begin with a few special cases which are obtained when the LR coefficients are either 
or 1. We present them in increasing order of complexity. This is done to simplify and 
streamline the exposition. 
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4.1. (^-binomial coefficients. We first obtain tlie special case r = in Theorem ll.il In 
other words, we prove unimodality of the coefficients at g" in ( ) . See Section [7] for 
other generalizations, and i j4. 31 below for another approach. 

Corollary 4.1. Letpn{i,Tn) be the number of partitions ofn which fit in the ixm rectangle. 
Then the sequence po{£,m), . . . ,p£m(£, ?7i) is symmetric and unimodal. 

Proof. Let \ = ji = {m ). Recall that c^ = 1 if /? is the complementary partition 

of a within the {m ) rectangle, and is otherwise. This can be seen combinatorially as 
follows. The SSYT and lattice permutation property enforce that the first i rows of any 
skew LR tableaux contain only the first i numbers. Since the rows in {m )/a are right- 
justified, filling them from top to bottom and right to left, we see by induction that the 
rightmost numbers in row i must be equal to i, and while the SSYT property forces them 
to be at least as many as the {i — l)'s above, the lattice permutation property requires them 
to be exactly as many, and hence sitting straight below the (i — l)'s. Continuing this way, 
the SSYT property enforces at least as many (i — l)'s in the i-th row as {i — 2)'s above 
them, and the lattice permutation enforces them to be equally many, etc. This way we get 
a unique tableaux, as in the example below. 
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Therefore, for any a C (m^), there is a unique /3 giving a nonzero LR coefficient. This 
coefficient is equal to 1, so 

anim\m^) = ^ l=pn{i,m). 

Now Lemma l3 . 1 1 implies the result. D 

4.2. Proof of Theorem ll.il We proceed as in the case of the g-binomial coefficients. We 
choose shapes A and // such that the LR coefficients are either and 1 exactly when f3 differs 
from the complement of a within (m^) by r corners. 

Let A = (m^, 1^) and /i = {m+r, m^~^), i.e. a rectangle with a column of length r attached 
below and the same rectangle with a row of length r attached on its right. In order for both 
c^o and c^o to be nonzero we must have a, /3 C A n ^u = (m^). 

To compute c^o, note that the first £ rows of LR tableaux in A/a are uniquely determined, 
by the same argument as in the proof of Corollarv l4.1[ The number of i's in the first (. rows 
of the LR tableaux A/a are m — a£+i_j = Oj, where a is the complement of a within (m^). 

The remaining r rows in A must be filled with r distinct numbers to preserve the SSYT 
property. Let these numbers be ii,. . . ,ir. The lattice permutation property is preserved 
up to row {i + j) if and only if 1 + Oj^. < aij-i if ij-i ^ ij — 1, and 1 + aj^. < 1 + oHj-i 
if ij-i = ij — 1. Since /3j = aj if i 7^ ii, . . . , i^, and Pi = on + \ otherwise, this is equivalent 
to saying that the type (3 of the LR tableaux is obtained from a by adding a vertical strip 
of length r to it. As long as /? C {m ), we have c^o = 1 in this case, and otherwise. 
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For example, for the LR tableau Y in the figure above, we have a = (3, 1, 1), m = 6,1 = 4, 
r = 2, and the reading word of Y is 1112221133322444331ii ^2- In order for it to be a lattice 
permutation, we must have ii = 2 and ^2 = 4, so /3 = (6, 6, 5, 4) and while a = (6, 5, 5, 3) 
the vertical strip added to f3 consists of a box in row 2 and 4. 

Now let fi = [m + r,m ). It is well known and easy to see that for any /i,a and /3, 
we have c^o = c^,g, (see e.g. [HS] ) . Note that fi' = (i'^jV) has shape similar to A, a 
rectangle plus a column at the bottom. The same argument as above applies and gives that 
/?' = a', where now a' is the complement of a' within (^™), plus a vertical strip of size r. 
Note, however, that a' is the conjugate of a, so applying the argument above we conclude 
that f3' is a' plus a vertical strip of size r. Conjugating again, this means that /3 is a plus 
a horizontal strip. 

It follows that in order for both c^^ / and c^^ 7^ to hold, /3 should be a plus a 
horizontal strip of size r, and at the same time a plus a vertical strip of size r. This is 
possible if and only if the strips added are individual squares at distinct rows and columns. 
In other words, /? is obtained from a by adding r distinct corners of a and for each such (3 
the LR coefficients are 1. Thus, fixing a and summing over all possible partitions /3, we 
have 

A u _ (v{ay 



E 



the number of ways to select r distinct corners of a. Now Lemma [3.11 implies the result. D 

4.3. Partitions into distinct parts. Here we present yet another proof of Corollarv 14.11 
which we state in a different, but equivalent form (see Remark 14.31 below). The details of 
the proof are different, however. 

Corollary 4.2. Let m > i, and let dn{i,m) be the number of partitions of n into i distinct 
parts < m. Then the sequence 

di{i,m), di+i{(:,m), ... , dmn(^,m) 

is symmetric and unimodal. 

Proof. Let A = {m , i) and /i = (m + 1) . In order to have both LR coefficients c^o 7^ and 
c^a 7^ 0, the rectangular shape // forces (3 to be the complementary of a within //, denoted a. 



-0/3 



Then /?, = m + 1 — a^+i 
nonzero, we must have a C A n /x 



for which c^o 

ap 



1. Moreover, for both LR coefficients to be 



{m ). 



To compute c^o, we construct an LR tableaux of shape A/a and type /?. As in the 
previous arguments, the first £ rows in A/a are uniquely determined. It is easy to see that 
for i < I row i of this LR tableau has Oi-r — Oi-r+i numbers equal to r for r = 1, . . . , i, 
where we set oq = m. Hence, in the first i rows we have a total m — a^+i-j. numbers equal 
to r. As established in the previous paragraph, the entire A/a LR tableaux must have 
type /3 and so ttt. + 1 — a£+i_r numbers equal to r. 
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Thus the last, (£+l)-st row of A/a (shaded in the figure above), must be exactly 1,2, ... ,i. 
In order to preserve the SSYT property the number in row i and column r must be less 
than r, which is equivalent to ae-r+i > r for each r. In order for the final reading word to 
be a ballot sequence, the tableaux in {m^)/a must have strictly more r's than (r + l)'s, for 
r = 1, . . . ,i — 1, which is equivalent to /3r — 1 > /3r+i — 1, i-e. that a has distinct parts. 
Finally, note that together with qj > i — i, these constraints are equivalent to a having i 
nonzero distinct parts. Now Lemma |3 . 1 1 implies the result. D 

Remark 4.3. Corollaries 14.21 and 14.11 are in fact equivalent, as can be shown by a natural 
bijection v -^ a + {£,£ — 1, ... ,1). We omit the easy details. 



5. Strict unimodality 

5.1. The result. Consider a symmetric sequence (oi, 02, . . . , fln)- We say that it is strictly 
unimodal, if 



ai < 02 < . . . < fflfe = Ofc+i > ... > a„ , 
oi < 02 < . . . < fflfc > Ofc+i > • • • > a-n, 



for n = 2k 
for n = 2A; — 1 



(cf. [Medj). Strict unimodality of various partition functions was used in [PPVl §6] to 
establish strict positivity of Kronecker coefficients in a similar context U Of course, the 
Main Lemma (Lemma 13. ip does not imply strict unimodality. 

In this section, we apply methods in |PPV| and reverse the logic of the Main Lemma to 
obtain Theorem 11.21 strict unimodality of the diagonal q-binomial coefficients: 



2m 
m 



E 

n=0 



Pn{m,m)q 



Remark 5.1. A direct computation shows that strict unimodality easily fails for m = 3, 4 
and 6 (see e.g. 12. ip . but holds for m = 2 and 5. This implies that the bound ?Ti > 7 in 
Theorem 11.21 is tight. 

5.2. Partitions into distinct odd parts. We start with the following extension of Almkvist's 
theorem. 

Theorem 5.2. Consider the following product 

m rm? 

Am{q) =11(1 + *'"') = J^a„r. 



i=l 



n=0 



Then, for all m > 21 , the sequence (026; • • • ; 0^2-26) ^-^ symmetric and strictly unimodal. 



In fact, this paper grew out of our efforts to extend [PPV) . 
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Proof. Fix m > 27. The symmetry is clear. It suffices to sfiow tliat 

m^ — 1 



a„ < ttn+i for all 26 < n < 



2 

We consider three special cases of n. First, for n > 2m + 1, this was shown in |AH p. 122]. 
Denote by Qn the set of partitions of n into distinct odd parts, and let q{n) = \Qn\- 
Observe that for n < 2m, we have a„ = q{n). We define an injection ip : Qn — )• Qn+i as 
follows. For u = {i^i, . . . ^vi) £ Qn, n > 3, let 

J (j^i,--- ,^eA) if i^^ > 1, 

I (z/i + 2, ... ,ue-i) if ve = l. 

This shows that q{n + 1) > qin). Moreover, we have i' G Qn+i \ viQn) for all partitions 
v = (2i + l,2i — 1, . . . ,j) \- n + 1, j > 3. For n + 1 > 26, such partition can be taken of the 
form (2i + l,2i-l), (2i + l,2i - 1, 5), (2^ + 1,22-1,7,3), (2i + 1, 2i - 1, 3), depending on 
the n mod 4. This implies that q{n + 1) > q{n) for all n > 26. 

Now, observe that an = q{n) for all n < 2m, which implies that a„+i > a„ for all 
26 < n < 2771— 1. The remaining inequality a2m+i > a2m follows from a2m+i = q{2m,+l) — l, 
and the additional partition 

(2i + l,2i-l,9) or (2i + l,2i-l,7) € Q2m+i \ v{Q2m) ■ 

We omit the easy details. D 

Remark 5.3. Note that q{25) = q{26) = 12 (see e.g. [Slo ]), so for m > 13, we have 
025 = 0,26 = 12. This implies that the constant 26 in the theorem cannot be improved. 

5.3. Proof of Theorem II. 2L We follow the approach in proof of Corollary 6.2 in |PPVj . 

whose notation we adopt. Note that for k < m, we have pk{m,,m) = TT{k) is the number of 
partitions of k. Since 7r{k) — 7r{k — 1) is equal to the number of partitions with no parts 1 
(see e.g. |Pak| ) . we have 

pi{m,,m,) < p2{m,,m,) < ... < pm{m,m,). 

Assume 2 <k < n/2. By Lemma |3. II and Corollarv 14.11 we have 

Pk{m,m) — pk^i{m,,m) = g{mP^ ,mJ^ ,Tk), where Tk = {n — k,k), 2<k<m,/2. 

Therefore, reversing the logic of the proof, it suffices to show that 

g{m'^,m^,Tk) > I, for Tk = {n-k,k), m<k<m^/2. 

We prove this for m, > 27. By Lemma 1.3 in |PPV| . we have g[my^,my^,Tk) > Iwhenever 
the character value 

x"M2m-l,...,3,l] / 0. 

Following the logic of the proof of Lemma 6.1 in [PPV] . this character is equal to the 
difference of partitions numbers: 

X^'= [2m - 1, . . . , 3, 1] = Ofc - Ok-i , 

where a^ is as in Theorem 15.21 By the theorem, for k > 27, we have a^ — o-k-i > 0. In 
summary, for ttt, > 27 we obtain the strict unimodality both for k < m and k > m,, as 
desired. Finally, for 7 < m < 26, we check the result by a direct computation. D 
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6. Dual version 



In this section, we apply our general approach of using Kronecker coefficients to prove 
unimodality. Here, we use hooks instead of two-row Young diagrams, and then apply the 
results to partitions which fit the rectangle. 

6.1. New unimodality result. We prove the following version of Alnikvist's theorem. 

Theorem 6.1. Consider a polynomial 

B^{q) = {l+q^ + q^ + .-.+q"") AUo) , 

where N = m? — 1 is m is odd, and N = m? if m is even. Then the coefficients of Bm{q) 
are symmetric and unimodal. 

6.2. Dual version of the Main Lemma. Let 

Lfc/2J 

bk{\l^) = ^ (^ap(^a'l3 ^^d Bk{X,fl) = ^ 6fe-2j(A,/i). 

u\—n,a\-k,l3\—n—k i=0 

Lemma 6.2. For any two partitions X, /j,]- n the sequence 

Bo{\,^), Bi{X,^), ... , Bn{X,l^) 

is weakly increasing. 

Proof. We use again Littlewood's identity (o) from the proof of the Main Lemma, and apply 
it with TT = (1 ) and ^ = (n — fc) to obtain 

Sx*{SikSn-k) = ^ C^l3{Sik*Sa)iSn-k*Sl3)- 

ahk, l3\—n—k 

Recall that s^^s^ = 5,^ if vr h m, we have s^^k *s^ = s^^i, where vr' is the conjugate partition. 
So the above identity translates as 

SX* {sikSn^k) = X] C^f}Sa'Si3 = ^ C^/^d^/pS^ = "^ bk{X,lj) S^ . 

ahk, I3hn—k uhn, ahk, l3\-n—k u\—n 

By Fieri' s rule, we have 

SikSn-k = ^khn-k = "5(n-A;,l*) + ^(n-A;+l,l*=-l) ■ 

Using induction on k, we can express the Schur function for a hook as an alternating sum: 

S(n-k,l'') = ^khn-k — Cfc-l/ln-fc+l + ek~2hn~k+2 — ... + ( — 1) Cq /in • 

Thus, we have 

k 

SA*S(„_fcife) = ^ ^(-l)'"6fe_r(A,i/)s^ = J2iBk{\^) - Bk_i{X,u))sy. 

uhn r=0 u\-n 

We conclude 

BkiX,fi) - Bk-i{X,fi) = g{X,fi,{n-k,l'')) > 0, 
as desired. D 



10 IGOR PAK AND GRETA PANOVA 

6.3. Proof of Theorem 16. IL We start with the following combinatorial result. 

Corollary 6.3. Let Wn{Tn) he the number of self-conjugate partitions of size (n — 2i), for 
some i, which fit in the m x m square. Then the sequence 

wo{m), wi{m), ... , w^2{m) 

is weakly increasing. 

Proof. We apply Lemma [6.2l with X = fi = (ttt,™). As noted in the the proof of Corollary 14.11 
the LR coefficient c^o = 1 if /3 is the complementary partition of a within the m x m 

rectangle, and otherwise. In order for c^ '^o^g 7^ we must have that the complements 
of a and a' within m x m are equal, which is equivalent to a = a'. Since for each self- 
conjugate a there is a unique complementary /? = a for which c^o 7^ 0, we have 

ln/2] ln/2\ 

".w^E E i=E E iT'4^"' 

i=l a\-n—2i,a=a',aC{m"^) J=l a\-n—2i 

[n/2] 

ESr-^ (m™) (m™) T3 / m m\ 

1=1 a\-n—2i, l3\-ra'^—n+2i 

Now the result follows from Lemma l6.2i D 



Self-conjugate partitions of n with largest part < m are in a classical bijection with 
partitions of n into distinct odd parts < 2m — 1, (see e.g. |Pak] ). Therefore, the Corollary 
implies unimodality of the following polynomials: 

m rm? m? 

{l + q^ + q^ + ...+q--') J](l + g2r-l) ^ ^ ^„(^)^- + ^ ^^,_ J^)^-W 

r=l n=0 n=l 

for even m, and 

m m? m^ — 1 

{l + q^ + q^ + ...+ g-^-l) J](l + ^2-1) = ^^„(m)g« + J2 ^n^2-nMg"+"' 

r=l n=0 n=l 

for odd m. This implies Theorem 16.11 D 

7. Final remarks 

7.1. A combinatorial proof of unimodality of g-binomial coefficients is given by O'Hara 
in |0'H) (see also tSZ| IZeij ) . It would be interesting to see if Theorem 11.11 can be proved 
by a direct combinatorial argument. Unfortunately, O'Hara's chain construction argument 
does not seem to imply the theorem even in the case r = 1 (cf ^2.4p . Indeed, the value of 
v{a) is not unimodal on the chains. For example, the fourth chain on p. 50 in |0'H| is 

(2^) -^ (32) -^ (42) -^ (43) -^ (43) -^ (4^) -^ (4^1) -^ (4^2) -^ (4^3) -^ (4^), 

and the number of corners dips in the middleo Note also that O'Hara's construction does 
not give a symmetric chain decomposition of the poset L{i, m) of partitions which ffi the 
i X m rectangle (in other words, the difference between successive partitions is not always 



Note that in [O'H] . the author use subsets in place of partitions; the bijection is straightforward. 
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a corner). Existence of such decompositions remains an open problem (see e.g. |S2 t IWen] 
and references therein). 

7.2. The fact that strict unimodality of q-binomial coefficients was open until now is per- 
haps a reflection on the lack of analytic proof of Sylvester's theorem, as all known proofs 
are either algebraic or combinatorial (see \Pto\ [S3]). At the same time, our Theorem ll.il 
is rather mysterious; it would be nice to see a truly conceptual explanation of this result. 
While on the subject, we are curious if there is a p-reduction of this result as discussed 
in E2I. 



7.3. Theorem 16.11 is somewhat weak, of course, and can be viewed as both a variation on 
Almkvist's result as well as a statement that the coefficients a„ in An{q) behave rather 
smoothly. Given the sharp asymptotic results by Almkvist, it can be derived by other 
means, as only unimodality of the first two and the middle coefficients does not follow from 
unimodality of An{q)- We present it here as a partial triumph of algebraic methods, as 
until now the analytic proof was the only result of this kind. 

We should note here that it may be too much to expect an algebraic proof of Almkvist's 
theorem, since An{q) is not fully unimodal, while An{q) + q + q"^ ~^ is not combinatorially 
elegant. This makes it very different from Hughes theorem on unimodality of 



-Hit) = J](l + g% 



=1 



which has both algebraic proofs [Hug , ISl] and an analytic proof [OR] . In fact, Almkvist's 



proof is modeled on the Odlyzko-Richmond proof in [OR] . 

7.4. In Theorem ll.lt the symmetry 

Pn{i,m,r) = pim-n+ri(!,rn,r) 

can be proved directly as follows. Simply note that pn{^^rn,r) is the number of pairs of 
partitions (a, vr) such that vr C a C (m^), a\- n, and a/vr consists of r squares which are all 
(inner) corners of a. They are then outer corners of vr. By taking complementary partitions 
and reversing the order, we obtain pairs (vf, a) counting pim-n+r{^-,T^-,f)- 

7.5. An important generalization of g-binomial coefficients is given by sa(1,(?, • • • ,g™'), 
which are also known to be unimodal |Mac[ p. 137] (see also |Kir|, IGO S]). The proof goes 
back to Dynkin (see jS3l p. 518]). When A = {I) or (1^), we get g-binomial coefficients back 
again. 

It would be nice to find a common generalization of this result and Theorem 11.11 Note 
that the most straightforward generalizations ak{X) =the number or partitions v \- k which 
fit diagram [A], is not unimodal in general jStaj. 

7.6. Theorem 11.11 suggests the following generalization. For z >1, denote 

c-TT^ ^ r !> a +1 r(z 

where T{z) is the Gamma function. We conjecture that An{m,£,z) is unimodal. Note that 
for 2; € N, we have A].{m,i.,z) = ak{m,^,z — 1), and the claim follows from the theorem. 
See [SWJ for a different one-parametric generalization of Corollary 14.11 
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7.7. Although there are several natural combinatorial interpretations of LR coefficients c^^ 
(see e.g. [Macj ISi]). it is unlikely that Lemma lSTTJ can be proved directly in full generality, by 
an explicit surjection. Indeed, this would give a combinatorial interpretation of Kronecker 
coefficients of g(A,/i, z^) for v = (n — k,k), an important open problem whose solution is 
known only in a few special cases (see |BOH IB02[ IRW[ IRosj ). 

7.8. Most recently, Blasiak found a combinatorial interpretation of the Kronecker coeffi- 
cients g{\,ii,i'), where v = {n — k,l^) is a hook. This immediately gives combinatorial 
interpretation of the difference Bk{\^^) — Bf^_i{X, fj,), as in Lemma |6.2[ 

7.9. There is yet another way to derive unimodality of g-binomial coefficients (see Corol- 
lary UTT]). Recall that Kronecker product is related to the notion of plethysm, defined as a 
composition of two polynomial representations 

^ : GL(T/) -^ GL{W) and V : GL(l^) -^ GL{U), 
giving a representation ipcp : GL(y) — > GL(C/), see e.g. [S4l App. 2]. If the character of (p, 
denoted by /, is expressed as a sum of monomials via f{x) = J^ei ^^' ^i^^ ^^^ character 
of i/j is g, then the character of tpcl) is given by the plethysm g[f] = g{x ,x ,...). Since 
ij^cj) is a representation and thus decomposes into a direct sum of irreducible representations 
of Ghiy), it follows that g[f] is a nonnegative sum of Schur functions whenever / and g 
are themselves nonnegative sums of Schur functionso 

In particular, this gives the following recipe for producing unimodal sequences. Let 
g = S(^n-k,k)j s-iid let / be any symmetric function that is a nonnegative sum of Schur 
functions. Let pln{)^,f,k) be the coefficient of sx{x) in the expansion of /in-fc [/] % [/] in 
terms of Schur functions, i.e. 

hn-k[f] ■ hkif] = ^pln{X,f,k)sx. 

X 

Observe that for k < n/2, we have 6k = pln{^, f, k)—pln{X, f, k — 1) is equal to the coefficient 
of sx in the expansion S(„_fc,fc)[/]- This implies that 6n > 0, and thus the sequence 

pln{X,f,0), ... , pln{\,f,n) 

is symmetric and unimodal for any A h n. 

For example, when / = S(i,i) and A = [m ) this approach gives Corollary 14.11 again. We 
omit the details which are technical and somewhat involved. 

7.10. The log- concavity is a stronger property than unimodality, which appears in many 
applications. It fails for g-binomial coefficients, but does hold in several related contexts. 
Let us single out [ButJ for g-log-concavity of a sequence 

n\ /n\ (n 



0/, VV, V^yg 



viewed as polynomials, and to |0k] for log-concavity properties of certain LR coefficients. 
See |B2l [S3] for the surveys. 



Another standard notation for plethysm is g o f, see e.g. [Mad §1.8]. 
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